
East Coast Zanzibar Holidays from AU$3,533
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Zanzibar Holiday Deals
Price found within the past 48 hours. Click for updated prices.

The Manor House by Sansi
Price was AU$4,392, price is now AU$3,533 per person
AU$3,533
per person
9 July - 15 July
found 9 hours ago
Return direct flight included
Sydney (SYD) to Zanzibar (ZNZ)
7.4/10 Good! (6 reviews)
Staff were excellent. Room was tiny and the shower was cold but it was a grest option to be near to the airport
Reviewed on 3 Oct 2025

The Neela Boutique Hotel Stone Town
Stone Town
Price was AU$5,894, price is now AU$4,874 per person
AU$4,874
per person
9 July - 15 July
found 9 hours ago
Return direct flight included
Sydney (SYD) to Zanzibar (ZNZ)
9.8/10 Exceptional! (41 reviews)
There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good.
Reviewed on 7 Mar 2026

Madinat Al Bahr Business & Spa Hotel
Price was AU$5,268, price is now AU$4,505 per person
AU$4,505
per person
9 July - 15 July
found 9 hours ago
Return direct flight included
Sydney (SYD) to Zanzibar (ZNZ)
8.8/10 Excellent! (97 reviews)
The room was nice and spotless and the staff was friendly and corteous!
Reviewed on 15 Feb 2026

Spice Palace Hotel
Stone Town
Price was AU$4,092, price is now AU$3,625 per person
AU$3,625
per person
9 July - 15 July
found 9 hours ago
Return direct flight included
Sydney (SYD) to Zanzibar (ZNZ)
8.6/10 Excellent! (149 reviews)
The location is excellent—nothing in Stone Town is more than a 10-minute walk, which made it easy to get around. The only drawback is that the hotel is located down an alleyway where cars cannot access. If you’re traveling with luggage, you’ll need to ask your taxi driver to arrange for a concierge to come and assist.
The first room we were given was very small and extremely hot and never properly cooled down. After the first night, we requested a larger room. While we appreciated being accommodated, we were charged more than what the upgraded room would have cost had we booked it that way initially, which was disappointing. In the new room, the air conditioning unit wasn’t ideally positioned, so the sleeping area never cooled as effectively as we would have liked. That said, the bed itself was very comfortable.
The staff were a highlight of our stay. Everyone was pleasant and helpful, with special thanks to Habibi at the front desk and Luca, the Maasai concierge. Luca, in particular, went above and beyond—he carried our luggage multiple times to assist us, which we truly appreciated (even if we felt a bit bad for all the effort he put in!).
The main drawback for us was the breakfast setup. The dining area is not enclosed, and birds were a significant nuisance. On several occasions, we saw them eating directly from the buffet and from the bowl used by staff to prepare omelettes. Ugh! That presented hygiene concerns for us.
Reviewed on 3 Apr 2026

Zanzibar Palace Hotel
Stone Town
Price was AU$4,685, price is now AU$4,153 per person
AU$4,153
per person
9 July - 15 July
found 9 hours ago
Return direct flight included
Sydney (SYD) to Zanzibar (ZNZ)
9/10 Wonderful! (156 reviews)
This property is in a quiet location in Stone Town within walking distance of the Darajani Bazaar and other attractions. The staff is great: Lulu, Jamila, Roderick, Iddi, and director Daniela go out of their way to make you feel welcomed. The A/C in the room works very well, and the breakfast buffet (which is included) is outstanding. It's a great value and I'd recommend staying here.
Reviewed on 5 Mar 2026
East Coast Zanzibar Holiday
East Coast Zanzibar Essential Information
Language | Swahili |
|---|---|
Currency | Tanzanian shillings |
Closest Airport | Julius Nyerere Intl. Airport (DAR) |
Top Sights | Jambiani Beach, Paje Beach and Kiwengwa Beach |
Our pick of the best East Coast Zanzibar Hotel Deals

Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
Fully refundableReserve now, pay when you stay
The price is AU$496 per night from 22 Apr to 23 Apr
AU$496
22 Apr - 23 Apr
includes taxes & fees
9.8/10 Exceptional! (19 reviews)
The property itself is very nice and well kept. The staff were also great! The pool is nice but a little deep at 1.4m but I’m just short. They do need to do a better job of food safety and covering food from flies. If I didn’t make it right at buffet opening, everything was covered in bugs! Also ...
Reviewed on 6 Mar 2026

TUI BLUE Bahari Zanzibar
Kiwengwa Kiwengwa
Fully refundable
The price is AU$254 per night from 3 May to 4 May
AU$254
3 May - 4 May
includes taxes & fees
9/10 Wonderful! (261 reviews)
Spotless and beautiful rooms. Most stunning resort, so many facilities. Staff were polite and helpful. Couldn’t fault it
Reviewed on 26 Mar 2026

Dream of Zanzibar Resort & Spa - Premium All Inclusive
Dream of Zanzibar Uroa
9.4/10 Exceptional! (48 reviews)
Excellent
Reviewed on 6 Apr 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in East Coast Zanzibar

Jambiani Beach
4.5/5(2 reviews)
Cycle like a local, go snorkeling near rocky outcrops and beachcomb through the seaweed harvest along this secluded haven of tranquility.

Mnemba Island
3/5(1 review)
Stay in a palm-leaf cottage on this idyllic resort island, dive along the coral reef and look for dolphins and whales.

Muyuni Beach
Drift off under an umbrella at the private beach resort and notice local women working in the seaweed farms of the public section.
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Bawe Island
- Hostels in Bawe Island
- All Inclusive Hotels in Bawe Island
- Beach Hotels in Bawe Island
- Bawe Island Hotels
- Lodges in Bawe Island
- Hotels near Bwejuu Beach
- Changuu Island Hotels
- Chumbe Island Hotels
- Hotels near Jambiani Beach
- Hotels near Kendwa Beach
- Hotels near Kiwengwa Beach
- Hotels near Kizimkazi Beach
- Hotels near Kwale Island
- Hotels near Mnemba Island
- Hotels near Nakupenda Beach
- Hotels near Nungwi Beach
- Hotels near Paje Beach
- Country House in Pemba Island
- Beach Hotels in Pemba Island
- Boutique Hotels in Pemba Island
- Cheap Hotels in Pemba Island
- Luxury Hotels in Pemba Island
- Spa Hotels in Pemba Island
- Pemba Island Hotels
- Lodges in Pemba Island
- Resort in Pemba Island
- Hotels near Prison Island
- Hotels near Saadani National Park
- Unguja Hotels
- Resort in Unguja
- Hotels near Uroa Beach
- Yambe Island Hotels
- B&B in Zanzibar
- Castles in Zanzibar
- Hostels in Zanzibar
- Adults Only Hotels in Zanzibar
- All Inclusive Hotels in Zanzibar
- Beach Hotels in Zanzibar
- Boutique Hotels in Zanzibar
- Cheap Hotels in Zanzibar
- Family Hotels in Zanzibar
- Golf Hotels in Zanzibar
- Green Hotels in Zanzibar
- Historic Hotels in Zanzibar
- Hotels with Pool in Zanzibar
- Lgbt Welcoming Hotels in Zanzibar
- Luxury Hotels in Zanzibar
- Scuba Diving Hotels in Zanzibar
- Spa Hotels in Zanzibar
- Zanzibar Hotels
- Ranches in Zanzibar
- Resort in Zanzibar
- Safari Tentalow in Zanzibar
- Town Houses in Zanzibar
- Treehouses in Zanzibar
- Changuu Island Holidays
- Jambiani Beach
- Kendwa Beach
- Kigomani Beach
- Kwale Island
- Menai Bay Beach
- Mnemba Island
- Muyuni Beach
- Nungwi Beach
- Pemba Island Holidays
- Visit Pemba Island
- Prison Island
- Zanzibar Holidays
- Visit Zanzibar
- All inclusive Holiday Packages Zanzibar
- Cheap Holiday Packages Zanzibar
- Honeymoon Holiday Packages Zanzibar
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











